Gim Huicheol gia nhập SM Entertainment sau khi được phát hiện qua buổi thử giọng "Starlight Casting System" vào năm 2002 tại Seoul. Trước khi ra mắt chính thức như một thành viên của Super Junior, anh đã được xếp vào một nhóm cùng với Kang In, Jae Joong và Yun Ho gọi là "Four seasons", với ý nghĩa là mỗi người tượng trưng cho một mùa. Nhưng sau đó nhóm này không thành vì Jae Joong và Yun Ho đã ra mắt với tư cách là thành viên của Dong Bang Shin Ki vào cuối năm 2003. Tuy vậy, anh và Yun Ho vẫn là bạn rất thân của nhau.